//#define _CRT_SECURE_NO_WARNINGS
//
///**
// * Definition for a binary tree node.
// * struct TreeNode {
// *     int val;
// *     struct TreeNode *left;
// *     struct TreeNode *right;
// * };
// */
//
//#include<stdio.h>
//
//
//struct TreeNode* invertTree(struct TreeNode* root)
//{
//    if (root == NULL)
//    {
//        return NULL;
//    }
//    invertTree(root->left);
//    invertTree(root->right);
//    struct TreeNode* tmp = root->left;
//    root->left = root->right;
//    root->right = tmp;
//    return root;
//}